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We establish a universal complementarity relation between the capacity of classical information 
transmission by employing a multiparty quantum state as a multiport quantum channel, and the 
genuine multipartite entanglement of the quantum state. The classical information transfer is from a 
sender to several receivers by using the quantum dense coding protocol with the multiparty quantum 
state shared between the sender and the receivers. The relation holds for arbitrary pure or mixed 
quantum states of an arbitrary number of parties in arbitrary dimensions. 



I. INTRODUCTION 

The discoveries of the quantum communication strate- 
gies and further work in that direction over last two 
decades, beginning with the protocols of quantum dense 
coding [1], quantum telcportation [2] and quantum key 
distribution [3], have revolutionized the way we think 
about modern communication schemes. The importance 
of such protocols lies in the fact that they can efficiently 
transmit classical or quantum information in a way that 
is better than what is possible by using classical pro- 
tocols. Such quantum communication schemes have al- 
ready been realized experimentally, and in particular, ex- 
perimental quantum dense coding have been reported in 
several systems including photonic states, ion traps, and 
nuclear magnetic resonance [4]. The protocols were ini- 
tially introduced for communication between two sepa- 
rated parties. This is true for the theoretical discussions 
of these protocols as well as for the experimental demon- 
strations of the same. It has already been established 
that in the case of such bipartite communication schemes 
between a sender and a single receiver, shared quantum 
correlations play a key role. 

Commercialization of these protocols demand the im- 
plementations of these protocols in a multipartite sce- 
nario [5] . Classical information transmission, in the form 
of quantum dense coding, has already been introduced in 
multiparticle systems [6]. Further work in this direction 
include Refs. [7]. 

In this paper, we consider the multiport quantum chan- 
nel for transmitting classical information where a sender 
wishes to send classical information to several receivers 
by employing the quantum dense coding protocol with a 
multiparty shared quantum state between all the part- 
ners. We find that the quantum advantage in this quan- 
tum dense coding scheme is suppressed by the genuine 
multipartite entanglement of the shared multiparty quan- 
tum state. The capacity of multiport quantum dense 
coding has a complementarity with the amount of shared 
genuine multisite entanglement. The complementarity is 
first demonstrated by using the genuine multisite rela- 
tive entropy of entanglement [8], and holds for arbitrary 
(pure or mixed) quantum states of an arbitrary number 
of parties and in arbitrary dimensions. To show that 
the complementarity is potentially generic, as we go on 



to demonstrate the complementarity for an independent 
measure of genuine multisite entanglement, the general- 
ized geometric measure [9], in which case the relation 
holds for pure multisite quantum states of an arbitrary 
number of parties in arbitrary dimensions. We also show 
that the latter relation holds for mixed states of three 
qubits. 

The rest of the paper is presented as follows. Sections 
II and III present the definitions required in the paper. 
In Sec. II, we formally describe the dense coding capacity 
and the corresponding quantum advantage over its clas- 
sical counterpart. In Sec. Ill, we provide brief definitions 
of the genuine multisite entanglements used. The results 
are presented in Sec. IV. We provide a conclusion in Sec. 
V. 



II. QUANTUM DENSE CODING CAPACITY 
AND THE QUANTUM ADVANTAGE 

Quantum dense coding (DC) is a quantum communi- 
cation protocol by which one can transmit classical infor- 
mation encoded in a quantum system from a sender to 
a receiver [1]. The available resources for the transmis- 
sion are a shared quantum state and a noiseless quantum 
channel to transmit the sender's part of the shared quan- 
tum state to the receiver's end. If the sender, called Alice, 
and the receiver, called Bob, share a bipartite quantum 
state QABi then the amount of classical information (in 
bits) that the sender can send to the receiver is given by 
[6, 10, 11] 

C(qab) = max{log 2 d A Aog 2 d A + S(g B ) - S(qab)}, (1) 

where uIa is the dimension of Alice's Hilbert space and qb 
is the local density matrix of Bob's subsystem. S(-) de- 
notes the von Neumann entropy of its argument and is de- 
fined as S(cr) = — tr(oTog 2 c), for an arbitrary quantum 
state a. The capacity C(qab) reaches its maximum when 
Alice and Bob share a maximally entangled state, which 
is a pure state with completely mixed local density matri- 
ces. Without using the shared quantum state but using 
the noiseless quantum channel, Alice will be able to send 
log 2 d,A bits. This process of sending classical informa- 
tion without using the shared quantum state is referred 
to as the "classical protocol" . Using the shared quantum 
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state is therefore advantageous if S(qb) — S(qab) > 0. 
A bipartite quantum state is said to be dense-codeable 
in that case. Correspondingly, the quantity 

Cadv(QAB) = max{S{g B ) - S(qab), 0} (2) 

is identified as the "quantum advantage" in a dense cod- 
ing protocol from Alice to Bob. Note that 

C(QAB) = log 2 d A + C a dv(QAB)- (3) 

Let us now move on to a multiport situation and sup- 
pose now that there are N + 1 parties who share a 
quantum state QaBiB 2 ...b n ■ Moreover, we assume that 
among the N + 1 parties, A is the sender and others, 
i.e B\, i?2, ■ • ■ , -B/v are the receivers. Let us consider a 
situation where A wants to send, individually, classical 
information to the Bi's (i = 1,2, . . . , N). In this mul- 
tiport case, the quantum advantage is naturally defined 
as 

CZT(qab 1 b 2 ...b n ) =max{C adv (Q ABi )\i = 1,2,..., N}, 

(4) 

where QABi is the local density matrix of A and Bi 
(z = 1,2,..., N). This "multiport dense coding quantum 
advantage" quantifies the amount of classical information 
that can be sent from the sender A to the N receivers by 
using the quantum dense coding protocol with the shared 
quantum state QAB t B 2 ...B N , over and above the amount 
of classical information that can be sent by using a clas- 
sical protocol. 

III. GENUINE MULTIPARTITE 
ENTANGLEMENT MEASURES 

In this section, we will introduce two multipartite en- 
tanglement measures which can quantify genuine mul- 
tiparticle entanglement of an arbitrary quantum state 
Sa 1 a 2 ...a„ shared between n parties. 

A. Genuine Multisite Relative Entropy of 
Entanglement 

The relative entropy of entanglement was first pro- 
posed as a measure of entanglement for an arbitrary bi- 
partite state qab [8] , and is given by 

Er(qab) = man S(g\\a). (5) 

cr^sep 

Here, "sep" is the set of all separable states in A : B, 
and the relative entropy, S(g\\a), between g and cr, is 
defined as S(g\\a) = tr(glog 2 g — £>log 2 cr). It was shown 
that the relative entropy of entanglement satisfies all the 
properties which is required of a "good" entanglement 
measure [8]. En reaches its maximum for a maximally 
entangled state. 

In a multipartite scenario, to quantify genuine multi- 
partite entanglement of arbitrary multipartite quantum 



(pure or mixed) states, the genuine multiparty relative 
entropy of entanglement can be defined as 

E R.{eA 1 A 2 ...A n ) = min S(g Al A 2 ...AjW), (6) 

crEn-gcn 

where "n-gen" is the set of all n-party multipartite quan- 
tum (pure or mixed) states which are not genuinely mul- 
tipartite entangled. A multiparty quantum state is said 
to be genuinely multiparty entangled if it cannot be writ- 
ten as a probabilistic mixture of multiparty quantum 
states which are separable across at least one bipartition 
of the n parties. As an example, for three-party quantum 
systems between A\, A2, and ^3, a probabilistic mixture 
of two quantum states which are respectively separable 
across A\ : A2A3 and A2 : A1A3 is not genuinely multi- 
site entangled. is the "relative entropy distance" of 
the corresponding multisite state from the convex set of 
all multipartite states which are not genuinely multiparty 
entangled. 



B. Generalized Geometric Measure 

The generalized geometric measure [9] was first pro- 
posed to be a measure of genuine multipartite entangle- 
ment of a pure multiparty quantum state, by using a 
distance function of the given pure state from all pure 
multisite states which are not genuinely multipartite en- 
tangled, and is defined as 

£m Al A 2 ...Aj = mm(i-\m)\ 2 ), (7) 

where the minimization is over all \<j>) A 1 A 2 ...A n that are 
not genuinely multipartite entangled. 

This definition can be extended to arbitrary multiparty 
mixed quantum states by using the convex roof approach. 
Therefore, the generalized geometric measure for an ar- 
bitrary mixed quantum state can be defined as 

£{qa 1 a 2 ...aJ = min 22 pi£(\ipi) Al A 2 ...A n ), (8) 

i 

where the minimization is performed over all pure state 
decompositions of gA 1 A 2 ...A n = S 1 ^(I' ( /'j)(V'»I)a 1 a 2 ...a„- 



IV. COMPLEMENTARITY 

In this section, we establish a complementarity relation 
between the amount of classical information that can be 
sent through the multisite quantum state gABiB 2 ...B N , 
as quantified by the multiport dense coding quantum ad- 
vantage (C™fc x ), as defined in Sec. II, with genuine multi- 
partite entanglement measures - genuine multiparty rel- 
ative entropy of entanglement and generalized geometric 
measure. 
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A. Multiport dense coding advantage vs genuine 
multiparty relative entropy of entanglement 

Let A, Bi, B2, Bn be N + 1 observers who share 
the state Qab 1 b 2 ...b n , which is an arbitrary (JV + 1) 
party (pure or mixed) quantum state of arbitrary dimen- 
sions. In the multiport dense coding protocol that we 
consider, we assume that A is the sender and the B^s 
(i — 1,2, ... , A) are the receivers. We now prove the fol- 
lowing complementarity between the quantum advantage 
in this multiport scenario with the genuine multiparty 
relative entropy of entanglement. 

Theorem 1: For the arbitrary multipartite pure or mixed 
quantum state QabiB 2 ...b n i n arbitrary dimensions, the 
genuine multiparty relative entropy of entanglement and 
the multiport dense coding quantum advantage satisfy 



If the maximum is obtained for the pair, say ABj, 



nrnax 
'"adv 



El < log 2 d, 



(9) 



where d is the maximal dimension of the Hilbert spaces 
of the Bi 's. 
Proof . We have 

Er{qab 1 b^...b n ) = min S(g\\a) 

<7£Escp 

< min S(g\\a') 

crGsep 1 



rpABi :rcst 
AB\ :rest / 



{QAB 1 .B2 ■ ■ -Bj\ 



iTi/ii^i :rcst / \ 
< £jf \QABv.B2...B N ) 

<S{g ABl ). (10) 

Here the set "sep]" is the set of quantum states of 
A, Bi, B2, . ■ . , -Bjv which arc separable across ABi : 
B 2 ...B N bipartition. E^ Bi:rest (g A B 1 :B 2 ...B N ) and 
E^ Bi:Icst (gAB 1 :B 2 ...B N ) respectively denote the relative 
entropy of entanglement and the entanglement of forma- 
tion of the state Qab 1 b 2 ...b n m the same bipartition. The 
second inequality is obtained due to the fact that the rel- 
ative entropy of entanglement is bounded above by the 
entanglement of formation [12], while the third follows 
from the fact that the von Neumann entropy of the local 
density matrix is an upper bound of the entanglement of 
formation for bipartite states [13]. 

For the multipartite state Qab 1 b 2 ...b n , the dense cod- 
ing advantage can be written as 



nrnax 
u adv 



{qab!B 2 ...b n ) — maxjSB! — Sab 1} Sb 2 ~ Sab 2 , 

• • ■ i &Bn 

s ABn , o}(n) 

where 5^ = S(gBi) and SUb; = S(gABi) are the single- 
site and two-site von Neumann entropies of gAB 1 B 2 ...B N 
respectively. Consider the instance when Sb ± — SaBi 
attains the maximum. Then 

C 1 a n d a v(QAB 1 B 2 ...B N ) = Sb 1 - Sab ± - (12) 
Adding Eqns. (10) and (12), we obtain 

C a n d a v{QAB 1 B 2 ...B N ) + E^(g ABl B 2 ...B N ) < S Bl 

< log 2 d Bl ■ 

(13) 



C 



adv ' 



we have to choose the corresponding bi- 
partition in the relative entropy of entanglement in 
Eq. (10), and in that case, the complementarity re- 
lation will be bounded above by the logarithm of the 
dimension of that Bi. Therefore, we finally have 
max{log 2 ds ± , log 2 ds 2 , ■ ■ ■ , log 2 ds N }, which is denoted 
as log 2 d, as the upper bound for the sum C^ v x + E^. 
Hence the proof. ■ 
The complementarity relation which is established 
above clearly indicates that a high genuine multipartite 
entanglement will lower the advantage of the same state 
for transmitting classical information. 



B. Relation between dense coding advantage and 
GGM 



Towards showing that the obtained complementarity 
relation is generic, we consider another genuine multi- 
party entanglement measure, the generalized geometric 
measure, defined in Sec. III. The relation is first proven 
for pure multiparty quantum states in arbitrary dimen- 
sions. For simplicity, we assume that the state lies in 
(C d ) 8Ar+1 , with arbitrary dimension d. Subsequently 
we show that the relation also holds for arbitrary mixed 
states, PAB t B 2 ...B N ! whose two-party reduced density ma- 
trices are of rank 3 or less. 

Consider therefore the (A + l)-party pure state, 
\4'}ab 1 b 2 ...b n , which is employed by the sender A to 
perform dense coding with the receivers B^s (i = 
1,2,..., A). 

Theorem 2: The sum of the advantage in dense coding 
and the generalized geometric measure for the arbitrary 
pure state \tp) ab 1 b 2 ...b n *s bounded above by unity, i.e., 



1 



log 2 d 



nrnax 
^adv 



-£ < 1. 



(14) 



Remark. Note that the factors d and g^r, respec- 
tively for dense coding advantage and GGM, are normal- 
izations that make the individual terms have maximal 
values as unity. 

Proof . Let us assume, without loss of generality, that 
the maximum in the multiport quantum advantage in 
dense coding is attained for Sb x — SAB t ■ 

C a n dT(\i } )AB 1 B 2 ...B N ) = S Bl ~ S A B! (15) 

We now note that the GGM for the state \'4 ) ) ab 1 b 2 ...b n 
can be shown to be given by [9] 



Bo-.-B, 



,)) = 1- max{A i }, 



(16) 



where Aj 's are the maximum eigenvalues of the local den- 
sity matrices of all possible bipartite partitions of the 
state \iP)ab 1 b 2 ...b n - Therefore, we have 



S(\iP)ab 1 b 2 ...b n ) < 1 — AaBi, 



(17) 
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with Xabx being the maximum eigenvalue of the two- 
party reduced density matrix qabi of \iP)ab 1 b 2 ...b n ■ 
From Eqs. (15) and (17), we obtain 



C™ d a v X (\j')AB 1 B 2 ...B N ) 

\og 2 d 



d-r 

Sb! SaBi_ . dil — XABi) 



< 



log 2 d log 2 d 



The von Neumann entropy of qabi is related to its high- 
est eigenvalue as Sabx > log 2 ( AA 1 B ) [14]. Using this 
inequality, the relation reduces to 



C^ l d a v X (\lp)AB 1 B 2 ...B N ) 



< 



log 2 d 

SB! 



d 

log 2 X A b 



—£(Wab 1 b 2 ...b n ) 
d(l - Xabi ) 



log 2 d log 2 d 



1 



It can be shown that the sum of the second and third 
terms in the right-hand-side of the above inequality is 
always negative, for d > 2 and it vanishes for d = 2. The 
proof follows from the fact that Sb ± < log 2 d. ■ 
We now consider quantum states of N + 1 parties 
which are possibly mixed, and are in arbitrary dimen- 
sions. For simplicity, we assume that the state is defined 
on (C d )® N+1 , with arbitrary dimension d. 
Theorem 3: For the arbitrary (possibly mixed) quantum 
state 0ab 1 b 2 ...b n 7 whose local density matrices QABi are 
of rank three or lower, the sum of the normalized quantum 
advantage in dense coding and the normalized generalized 
geometric measure is bounded above by unity. 
Proof . The genuine multiparty entanglement measure, 
GGM, of qab 1 b 2 ...b n is given by 

£(qab 1 b 2 ...b n ) = ^2pk£(\i'k)(i'k\), (18) 



where the ensemble {pk, l^k}} forms the optimal pure 
state decomposition of the state Qab 1 b 2 ...b n for obtain- 
ing the minimum in the convex roof of the GGM. Suppose 
that X k ABi is the maximum eigenvalue of the two-party 
reduced density matrix, of the parties A and B\, of the 
state IV'fe)- Then we have 

£{qab 1 b 2 ...b n ) < J2 Pk ^ ~ X abJ- 



For the cases when the states QABi are 01 a t m ost rank 
three, one can show that 

J—^£(PAB 1 B 2 ...B N ) < }^Pk 



log 2 d 



< 



SjQABi) 

\og 2 d 



(19) 



We have used concavity of the von-Neumann entropy to 
get the last inequality. Now, along with the quantum 
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FIG. 1. (Color online.) The complementarity quantity, 8c = 
^adv + £ — 1 is plotted against the state parameter, 8, of 
the generalized GHZ state. The horizontal axis is in radians, 
while the vertical axis is dimensionless. 



advantage in dense coding defined in the Eq. (4), and 
using the above inequality, we obtain 



nmax ( _ \ 
L adv \QAB 1 B 2 ...B N ) 

\og 2 d 



-£{qab 1 b 2 ...b n ) 



d-r 

Sbi — Sab x Sab x 



< 



< 1. (20) 

log 2 d log 2 d 

Here we have assumed, without loss of generality, that 
the maximum in the definition of C™^ is attained by the 
AB\ pair. ■ 

We now illustrate that the obtained complementary re- 
lation between the multiport dense coding quantum ad- 
vantage and genuine multipartite entanglement is tight. 
For this investigation, we consider two important classes 
of tripartite pure quantum states of three qubits - the 
generalized Greenberger-Horne-Zeilinger (GHZ) states 
[15] and the generalized W states [16]. 

Let us first consider the generalized GHZ state [15] 
given by 



H'ghz) =cos0|OOO)+sin0|lll), 



(21) 



where 8 € (0, 7r). We plot the complementarity quantity 



nmax 
1 1 ad 

log 2 d 



idv 



d-1 



£-1 



(22) 



with respect to the state parameter 9 (see Fig. 1). We 
see that the saturation of the complementarity relation 
occurs at 8 = | and ?. Note here that the complemen- 
tarity relation of Theorem 2 implies that 5c is always 
non-positive, and that the vanishing of 5c implies that 
the bound is tight. 

Similarly, we consider the generalized W states, which 
are known to be inequivalent to the generalized GHZ 
states by stochastic local operations and classical com- 
munication [16], given by 

\ip w ) = sin6»'cos0'|Oll) + sin0'sin0'|lOl) + cos0'|llO), 

(23) 

with 8' e (0,7r) and $ G (0, 2n). In Fig. 2, we depict the 
projection of 5c on the (0', (/)') -plane for the generalized 
W state. It clearly indicates that there are regions where 
the complementarity relation obtained in Theorem 2 is 
saturated. 
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FIG. 2. (Color online.) Saturation of the complementarity 
quantity. The figure presents the projection of the 8c sur- 
face, for the generalized W state, on the plane of the state 
parameters 0' and <f>' . The dark violet regions show the area 
where 6c vanishes, and hence the complementarity relation is 
saturated. The axes are in radians. 



V. CONCLUSION 

Summarizing, we have established a complementary 
relationship between the quantum advantage of the mul- 
tiport classical capacity of a multiparty quantum state 
used as a quantum channel and the genuine multipar- 
tite entanglement of the multiparty state. The relation 
is demonstrated for two genuine multipartite entangle- 
ment measures the genuine multiparty relative entropy 
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